arXiv:1508.03035vl [math.NT] 10 Aug 2015 


SOME PROPERTIES OF GENERALIZED k- PELL SEQUENCES 


ELIJAH SORIA 


Abstract. The purpose of this paper is twofold; (1) to develop several identities for the 
Generalized fc-Pell sequence (including those of Binet, Catalan, Cassini, and d’Ocagne), and 
(2) to study applications of tridiagonal generating matrices for the fc-Pell and Generalized 
fc-Pell sequences. 


1 . INTRODUCTION 

Since the discovery of the famous Fibonacci sequence and its seemingly innate connec¬ 
tion to the natural world, mathematicians have been fascinated by recursive sequences and 
their properties. For example, the sequence 

1 3 7 17 

I’ 2’5’ 12’”' 

of best rational approximations of y/2 gives rise to three such recursive integer sequences: 
the Pell {P n }, Pell-Lucas {Q n }, and Modified Pell {q n } recursive sequences. These sequences 
are defined, respectively, as follows. 

Pn — 2-Pn-l + Pn-2i Pq — 0, Pi = 1 
Qn 2 Qn—1 T Qn—2i Q 0 Q 1 2 
q n = 2q n _i + q n _ 2 ; q 0 = qi = 1 

Note that the Pell and Modified Pell sequences, for n > 1, yield the denominators and 
numerators, respectively, of the above sequence of rational approximations. 

Catarino et al. H010 defined and studied generalizations of these sequences through 
using tools from linear algebra. These generalizations — parameterized by k G Z + — are 
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known as the fc-Pell sequence fc-Pell-Lucas sequence {Q k , n }, and Modified fc-Pell 

sequence {qk,n}- These sequences are defined in the following manner. 

(1-1) Pk,n = 2-Pfc, n -l + kP kn _ 2 ; P k; o = 0, P kj i = 1 

(1-2) Qk,n k,n—l T kQ kn — 2 , Qk ,0 Qk, 1 2 

(f’3) Qk,n 2 Qk,n—1 + kq kn —2t Qk, 0 tZfc, 1 1 

This paper considers a particular generalization of the Modified fc-Pell sequence obtained by 
relaxing its initial conditions. This sequence, herein referred to as the Generalized /c-Pell 
sequence, is defined as follows. 

(1-4) Gk,n — 2Gfc in _i + kG k)n _ 2 , G k} o = G kj i = a e Z + 

The first objective of this paper is to formulate classical identities and other properties 
for the Generalized k-Pcll sequence; this is the focus of Section 2. The next objective is 
to study tridiagonal generating matrices for the k-Pell and Generalized k-Pcll sequences. 
Specifically, this matrix approach yields closed forms for both {Pk,n} and given in 

Section 3. Furthermore, in Section 4, several new identities for the k-Pcll and Generalized 
k-Pell sequences are developed by way of considering the matrices of cofactors for their 
tridiagonal generating matrices. 

A table of the first several values for {Pk,n} and {G k , n } can be found in Appendix lAl 
2. PROPERTIES OF THE GENERALIZED fc-PELL SEQUENCE 

In this section, note that the characteristic equation associated to the Generalized fc-Pell 
sequence defined in (11.41) is r 2 — 2r — k = 0, with two distinct roots r\ = 1 + \/l + k and 
7-2 = 1 — y/l + k. 

Theorem 2.1 (Binet’s Formula). The n th Generalized k-Pell number is given by 

^ ar™ + ar£ a(l + VTTk) n + a( 1 - VTTk) n 

k,n 2 2 

where G k fi = G k , i = a G TP. 

Proof. Since the characteristic equation of {G k)Tl \ has two roots, the closed form of {Gfc jn } 
is given by G k , n = ci(ri)” + C 2 (r 2 ) n . Evaluating both sides of this equation for n — 0,1, it 
follows that Ci = c 2 = a/2, which concludes the proof. □ 
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The next lemma, which will be helpful in later proofs, immediately follows as a result 
of Theorem 12.11 

Lemma 2.2. Let Gk, n and Qk, n denote the n th terms of the Generalized k-Pell and k-Pell- 
Lucas sequences, respectively. Then 

aQk,n 

L T k,n = ^ 

where Gk ,o = Gk ,i = a G TP. 

Proof. From [3[ Proposition 1], Binet’s formula for the fc-Pcll-Lucas sequence defined in 
(II. 2p is given by Qk, n = rf + rV; . Combining Binet’s formulae for Generalized fc-Pell and 
/;:-Pell-Lucas sequences, the conclusion follows. □ 

Similarly, there is a way to connect the Generalized fc-Pell sequence and the fc-Pell 
sequence as well, which is the objective of the following lemma. 

Lemma 2.3. Let Gk, n and Pk, n denote the n th terms of the Generalized k-Pell and k-Pell 
sequences, respectively. Then 

Gk,n aP k ,n T akPh ri —1 

where Gk ,o = Gk ,i = a G Z + 

Proof. Let a, k G TP be arbitrary, and proceed by induction on n. First, let n — 1, so 
that aPk,i + kaPk,o = a(l) + ka( 0) = a = Gk, i- Now, fix 1 < n' G TP and suppose that 
Gk, n = a Pk,n + akP k , n - 1 holds for all n < vl. Using this hypothesis and the definition of the 
fc-Pell and Generalized fc-Pell sequences, the following equalities hold. 

Gk,n' 2 Gk,n'—1 “L kGk,n '—2 

= 2(aPk, n '-i + akPk, n '- 2 ) + k{aPk, n '~ 2 + o,kPk, n '- 3 ) 

2 aPk,n f —i 2akPk,n r —2 T akPk,n f — 2 T ak Pk,n'—3 
— a(2 Pk, n '-i + kPk, n ’~ 2 ) + ak(2Pk, n i-2 + kPk, n >- 3 ) 
aPk,n f T akPk,n r —1 


The result follows by mathematical induction. 


□ 
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Theorem 2.4 (Catalan’s identity). Let G k , n denote the n th term of the Generalized k-Pell 
sequence where Gk,o = Gk, 1 = a G Z + . Then 

G Kn . r G Kn+r - G 2 k>n = (-k) n ~ r (Gl r - a 2 (—k) r ) 

for each r e Z + . 


Proof. As a result of Binet’s formula for the Generalized A-Pell and fc-Pell-Lucas sequences, 
Lemma [2.21 the fact that rir 2 = (1 + \/l + k)(l — y/1 + k ) = — k, and Catalan’s identity for 
the /c-Pcll-Lucas sequence [3, Proposition 2], the following equalities hold. 


2 _ 

^ k^n-r^x fc,n+r ^k n 


ar” _r + arr' \ ( arf +r + ar£ +r 


ar” + ar^ 


= t [( r i~ r + r 2 _r ) ( r i +r + r 2 +r ) - ( r i + r 2?] 

= (^)(-U"- r Wt„-4(-U r ) 

= (-ky- r (Gl r - a\-kY). 


□ 


By letting r = 1 and applying the initial conditions of the Generalized fc-Pell sequence 
to Theorem 12.41 Cassini’s identity for {Gk, n } is obtained. 

Theorem 2.5 (Cassini’s identity). Let Gk, n denote the n th term of the Generalized k-Pell 
sequence where G k ,o — Gk ,i = a G TP. Then 

Gk,n-iGk, n +i — G 2 kn = a 2 (—k) n *(1 + k ). 

Proof. Let r = 1 and apply the initial conditions of the Generalized fc-Pcll sequence to 
Theorem 12.41 □ 

The last objective of this section is to formulate d’Ocagne’s identity for the Generalized 
fc-Pell sequence. The proof of this identity will be quite simple with the use of Lemma [2.21 


Theorem 2.6 (d’Ocagne’s identity). Let G k n denote the n th term of the Generalized k-Pell 
sequence where Gk ,o = Gk ,i = a G Z + . If m > n, then 

Gk,mGk,n +1 ~~ Gk,m+lGk,n = « ( — 1) V1 + ~k 


| r Gk,m-n — a ^1 + V^fTfe) ^ • 
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Proof. Again using Binet’s formula, [3j Proposition 4], and Lemma [2.21 it follows that 


Gh m.G 


k,n +1 '- T /c,m+l' jr fc,n 


Gr k.m.- 1-1 G b. n. 


ar™ + ar™ \ f arf +1 + arf +1 


arf + arf 


ar ™ +1 + ar ™ +1 


2 ) \ 2 
= T + r T) ( r i +1 + r 2 +1 ) 

- ^ ( r r +1 + r 2 m+1 ) K + r£) 

= (t) ( — 1) fc”2\/l + k ^ Qk,m-n — 2 ^1 + \/l + 

= a (—1) &"\/l + k (^Gk,m-n — cl ^1 + vTTfc) ^ 


□ 


3. GENERATING MATRICES 


Let k, n G Z + and define 


(3.1) 


(3.2) 


Pn(k) 


Qn(k ) 


2 

k 

0 

0 


0 

0 

0 


-1 

2 

k 

0 


0 

0 

0 


0 

-1 

2 

k 


0 

0 

0 


0 

0 

0 

0 


-1 

2 

k 


0 

0 

0 

0 


0 

-1 

2 

nxn 

2fc + 4 

2k 

0 

0 


0 

0 

o" 

-1 

2 

k 

0 


0 

0 

0 

0 

-1 

2 

k 


0 

0 

0 

0 

0 

0 

0 


-1 

2 

k 

0 

0 

0 

0 


0 

-1 

2 


nxn 
















6 


ELIJAH SORIA 


(3.3) 


Qn(k) 


k + 2 k 0 0 0 0 0 

-1 2 k 0 ••• 0 0 0 

0 -1 2 k ••• 0 0 0 


0 

0 


0 0 0 
0 0 0 


-1 

0 


2 

-1 


k 

2 


nxn 


It was shown in [2] that these matrices generate the terms of the fc-Pcll, AvPell-Lucas, and 
Modified A>Pell sequences, respectively, in the sense that 


\Pn(k)\ — Pk,n +1 
|Qn(^)| Qk,n +1 

|9n(^)| Qk,n+1 


for all k : nE Z+. 

Using methods similar to those found in (2J, one can adjust the Modified A:-Pell gener¬ 
ating matrix q n {k) to define a generating matrix for the Generalized AvPell sequence. 

Theorem 3.4. The matrix 


(3.5) 


G n (k) = 


ak 0 0 
2 A; 0 
— 1 2 A: 


0 0 0 
0 0 0 
0 0 0 


ak + 2 a 
-1 
0 


0 0 0 0 
0 0 0 0 


-1 

0 


2 

-1 


k 

2 


nxn 


is a generating matrix for the Generalized k-Pell sequence, {Gk, n }, with initial conditions 
Gk,o = Gk,i = a G TP and a ^ 0. That is, |G n (A:)| = Gk, n + 1 VA;,n G Z + . 


Proof. Let a, A; G Z + be arbitrary and let n = 1, so that G\(k) = 
that |Gi(A:)| = Gk, 2 - Now, fix 1 < m G Z + and suppose that |G n (A;)| 


ak + 2 a 
Gk,n +1 


It is obvious 
for all n G Z + 
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such that n < m. G m (k) is of the form 

ak + 2a ak 0 0 • • • 0 0 0 

-1 2 k 0 ••• 0 0 0 

0 -1 2 k ••• 0 0 0 

0 0 0 0 ••• -1 2 k 

0 0 0 0 ••• 0 -1 2 

J mxm 

Expanding along the last column of this matrix, it follows that \G m (k)\ = 2\G m -\{k)\ + 
k\G m - 2 (k)\ = 2 Gk, m + kGk, m - i — Gk, m + i- Therefore, since a,k G Z + were set to be 
arbitrary, the result follows by induction. □ 

Consider the first few values of \G n (k)\, displayed below. 

|Gi(/c)| = ak + 2a 

, , ak + 2 a ak 

\G 2 {k)\ = 

-1 2 

= 2 {ak + 2a) + ak 
ak + 2 a ak 0 

|G 3 (A:)|= -1 2 k 

0 -12 

— 2 [2(ak 2a) a/c] k(ak 2a) 

— 2 2 (ak 2a) -\- 2 ak -t- k(^ak 2a) 

Interestingly, there is a general behavior for the value of | G n (k)\ in terms of n, which is the 
subject of the following theorem. Assume, for sake of clarity, that ('q 1 ) = 0. 

Theorem 3.6. Let Gk, n denote the n th term of the Generalized k-Pell sequence with initial 
conditions Gk,o = Gk ,i = a G Z + . Then 

(ml 

EErtT) a 1 j k m+1 * i2 2l+j 2 (ak + 2a) j forn — 2m, and 

f < _ 'i=l 3=0 

a i- jkm +i-i- j2 2i+j-3( ak + 2a y j or n = 2m - 1 

v i =1 7=0 
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Proof. Let k G TP be arbitrary, and proceed by mathematical induction on m. First, let 
m — 1, and suppose that n = 2 m = 2. It follows that 

Gk ,3 = 3 ka T 4a 

= (q )a/c + (p)2(a/c + 2a) 
i i 

= EErs”) a 1 - J ‘A: 1+1 - < - J ‘2 2<+ J- 2 (aA: + 2 a) j 

i= 1 J=0 

Now, assume that n = 2m — 1 = 1, so that 

G/j 2 = ka T 2a 

= 0 + (q) (aic + 2a) 1 
i i 

= EEC'S”) a 1 -j^ 1 + 1 -i-J 2 2 *+J- 3 (afc + 2a) 

*=i i=o 

Now suppose that the statement holds for m = m' G E + , with the goal of showing that it also 
holds for m' + 1 G Z + . To this end, let m = m' + 1, and first consider n = 2m — 1 = 2m' + 1. 
It follows that 

Gk,2m'+1 — ^Gk,2m' + kG^^m ’-1 

m' 1 

= 2EEr'^b) a 1 -^m'+i-i-j 2 2 i+j- 2 (a^ + 2a)J 

i=l j =0 
m' 1 

+‘EEra»‘-^ '2 2 ' ’ ' 3 (a/.' + 2a) J ' 
i=l j=0 

m' 1 

= EE (ELL) a l-i fc m'+l-i-i 2 2i+J-l( afc + 2a )J 

i=l j=0 
m' 1 

+EEcll:n a l-jkm'+2- i -j 2 ‘2i+j-3(ak + 2a)- ? 

*=1 3= 0 

= + (J'_^k m '- l 2\ak + 2 a) + • • • + ( 2m ;- 3 )a& 2 2 w - 3 

+ ( 2m j- 2 ) k2 2m '~ 2 (ak + 2a) + ( 2m '~ 2 ) ak2 2m '+ ( 2rn '~ 1 )2 2m '(ak + 2a) 

+ ( a ^ + 2a) + (m/_ 2 ) a ^ m 2 + ( m T_ 2 )^ m 1 2 2 (ak + 2a) + • • • 

+ { 2m ' 0 ~ 3 )ak 2 2 2m '- 3 + ( 2m ' 0 ~ 2 ) k2 2m '~ 2 (ak + 2a) 
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= C)k m \ak + 2 a) + (J^)ak m '2 + (^+\)k m '- 1 2 2 (ak + 2 a) + • • • 

+ ( 2m '- 2 )ak 2 2 2m '- 3 + ( 2m '- 1 )k2 2m '- 2 (ak + 2a) + ( 2m '~ l )ak2 2m '~ 1 
+ (Y)2 2m \ak + 2a) 

m'+l 1 

= EEra a i -i fcm '+ 2 -i-i2 2 *+i- 3 ( a ^ _|_ 2 a ) j . 

i=l j =0 

Now, consider n = 2m = 2 ml + 2. Thus, 

Gk,2m'+2 = 2Gfe ; 2m'+l + kGk,2m' 

m'+l 1 

= 2 EE nST) a i- jk m'+ 2 - i -j2 2 i+j-3(ak + 2a)- j 

i=l j=0 
m! 1 

a l _ ifcm ' + l _;_ i2 2 *+j- 2 ( aA; + 2a )i 

*=i i=o 

m'+l 1 

= X] ( m i7!t+tO al ' ifcm,+2 ' i ' i22i+i ' 2 ( aA; + 2a ) i 

i=m'+l j=0 
m! 1 

+EEW0 ai- j k m '+ 2 - i - j 2 2i +i- 2 (ak + 2 a) j 
i= 1 j=0 

m' 1 

+ EE(EdT) ai- j k m '+ 2 - i - j 2 2i +i- 2 (ak + 2 a) j 

1=1 j =0 
m' 1 

= EE(EdT) a i-j k r n '+ 2 -i-j 2 2 i+j- 2 (ak + 2 a) j 

i=l j =0 

»n'+l 1 

+ S E(t-!+fl fll ' ,fcra ' +2 " H22l+) " 2 ( flfc + 2a ) J 

j=m'+l j=0 
m'+l 1 

= EEftT) a l-j k r n '+2-i-j 2 2i+j-2^ak + 2a)- 7 . 

*=1 J=0 

The result follows by mathematical induction on m. □ 

Now consider the first few values of \P n (k) | in terms of n, displayed below. 


Pi(k)\ = 2 
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m)\ 


2 k 
-1 2 


= 4 + k 


Ps 


2 k 0 
-12 k 
0-12 


— 2(4 + k) + k{2 ) 


= 4A; + 8 


The following theorem provides a formula for the determinant of P n (k). 


Theorem 3.7. Let n denote the n th term of the k-Pell sequence with initial conditions 
P k ,o = 0, P M = 1. If n > 2, then 


Lil 

Pfc,n+1 ^ ^ 

i =0 



k i 2 n ~ 2i 


Proof. Let k G Z + be arbitrary, and proceed by induction on n. If n = 2, then P= /c + 4 = 
i 

Fix 2 < n' G Z + and assume that the statement holds for all n <vl . First, 

1=0 

suppose n' is even, so that n' = 2m for some m G Z + . By the induction hypothesis and the 
definition of {P k ,n} from (11.11) . the following equalities hold. 


P k ,n' 2 Pk, n '—1 T kPk^'— 2 


^ m— 1 


^ m— 1 


2 ( n, " 1 ' i ) fci2n,_1 ' 2i + k 2 n ' 


-2-2 i 


. i=0 


. i=0 


771—1 


— 2—21 


2m+2 


= J2 ( n '~*- i )k i 2 n '- 2i + E ("'t 2 -')*;^ 12 ”'- 

7=0 ' i= ° 

= ( n '“ 1 )fc°2 ri ' + ( ri, " 2 )fc 1 2 ri '- 2 + ( n, ~ 3 ) k 2 2 n '~ A + ■■■ { n ^™)k m ~ l 2 n '~ 

+ ( n , 0 " 2 ) fc 1 2 n '“ 2 + ( n '“ 3 ) fc 2 2 n '- 4 + • • • + A : m _ 1 2” ,_2m+2 

I In'—m—1\ 7 mc^n!—2m 

' V m—1 / 

= { n ')k°2 n ' + ( n 'f 1 ^k 1 2 n '~ 2 + ( n, 2" 2 )^ 2 2 n,_4 + • • • ( n ' m ™+ 1 )k m - 1 2 n '- 2m+2 
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I f n '—m\ b rn ‘2 I n> ~2m 

' V m / 

m 

= { n '; i )k i 2 n '~ 2i 

i =0 

The case where n is odd follows similarly, and the result is obtained. □ 

The last closed form for {Pk,n} in this paper is a result of considering the eigenvalues of 
P n {k ), defined in (13. lft . The following theorem, the proof of which can be found in |6], will 
provide a necessary tool for calculating these eigenvalues. 


Theorem 3.8 (jlj). Let T n be an n x n tridiagonal matrix of the form 


a 

b 

0 

0 •• 

• 0 

0 

o" 

c 

a 

b 

0 •• 

• 0 

0 

0 

0 

c 

a 

b •• 

• 0 

0 

0 

0 

0 

0 

0 •• 

• c 

a 

b 

0 

0 

0 

0 •• 

■ 0 

c 

a 


Then T n has eigenvalues X r = a + 2 Vbc cos 


r7T 

n + 1 


for r = 1,2,... ,7i. 


Applying Theorem 13.81 to the matrix P n {k ) gives rise to the following theorem. 


Theorem 3.9. Let denote the n th term of the k-Pell sequence. Then 


Pi 


k,n -\-1 



Proof. Consider the matrix P n (k) defined (13.ip . Note that P n (k) is a tridiagonal Toeplitz 

matrix. Thus, it follows from Theorem 13.81 that the eigenvalues of P n {k ) are A r = 2 + 

iVk cos ( - ) for r = 1, 2,..., n. Since \P n (k)\ = Pk n +i, the conclusion follows. □ 

\n + 1/ 


Similarly to what was noted in [5] Section 4.1], if n is odd, then the matrix P n {k ) has 
exactly one real eigenvalue, A r = 2, where r = . If n is even, P n {k) has no real eigenvalues. 

Regardless, the product in Theorem 13.91 will always be an integer, an interesting fact due to 
the “complexity” of the statement. 
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4. MATRIX OF COFACTORS 

Theorem 4.1 (Usmani’s Formula, [7]). Consider the nonsingular, tridiagonal matrix U n 
defined by 

ai 6i 0 0 • • • 0 0 0 

ci a2 b 2 0 • • • 0 0 0 

0 c 2 a 3 6 3 • • • 0 0 0 

U n — 

0 0 0 0 ■ Cn —2 a n —1 b 7l _i 

0 0 0 0 • • • 0 c n _i 6, 

where a t , b 7 , c t 6 BL Then (7,7 1 zs gzzzen by 

[tf-'li.,- = 1 


'ra JU7 




'i +1 


if i — j, and 


where 


{-l) l+3 j-Cj ■ ■ ■ c i - 1 9 j - 1 (j)i +1 if i > j 


Oi — afii-i — bi_iCi-i9i_2', 9 q — 1,9\ — a\ 

fii biCifii-^- 2, /n+l 1, (j) n CZ n 


/or all 1 < i < n. 


Applying Usmani’s Formula to P n (k ) and G n (k ) yields the Theorems 14.21 and 14.71 

Theorem 4.2. Tet P n (k) be the matrix defined in (13. 1 jl and let Pk, n denote the n th term in 
the k-Pell sequence. Then (P n (h)) _1 is given by 

[(/=•„(&))-!,- = J if i< hand 


\h3 


1 p p 

Pk,n +1 r Ki r k,n-i +1 


*/ * > 3- 

Proof. First, note that P n (k) is nonsingular and tridiagonal. Thus, 

(~l) l +3±k 3 ~ l 9 i - 1 (j)j + i if i < j , and 


\-ii 




a 9j-l<j>i-\-l 


if i > :i 


where 


fin+l 1 
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0n = 2 

0n-i = 20 n + k(j) n+ i = 4 + k 
0n—2 = 20 n _i + k(f>n = 8 + 4 k 

4>n -3 = 20 n _2 + k4> n -l = 16 + 12fc + fc 2 

(fij 2Q 7+ o + k(J)j _|_ | Pk,n—j+2 


and 


0o = l 
0 ! = 2 

$2 = 2(2) + fc(l) = 4 + k 
0 3 = 2(4 + k) + k{ 2) = 8 + 4A: 

0 4 = 2(8 + 4/c) + Jfc(4 + fc) = 16 + 12 k + k 2 


— 20j_i + k6i_ 2 — 

Therefore, Usmani’s Formula for (P„(fc)) _1 becomes 



\iPk,n-j+ i if * < j, and 
if ?; > j. 


□ 


Note that the entries of the matrix of cofactors for P n (k) follow directly from Theorem 
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The matrix of cofactors for P n (k) for n > 2 is given by 
(4.3) 


Pk,n 

Pk,n—1 

Pk.n—2 

Pk,2 

Pk, 1 

kPk,n— 1 

Ac,2 Ac,n—1 

P k .2Pk,n — 2 

Pk,2Pk,2 

Pk, 2 

k 2 Pk,n- 1 

— kPk,2Pk,n-2 

Pk,3Pk,n-2 

Pk, 3 Pk,2 

Pk, 3 

(-1 )"fc”- 2 P fc , 2 

(-l) n+1 k n ~ 3 P k ,2Pk,2 

(-1 ) n+2 k n - 4 P k . 3 Pk,2 

P k ,n — lPk,2 

Pk,n — 1 

(_l) n+1 &"- 1 P kll 

(-1 ) n + 2 k n ~ 2 P k , 2 

(_l)"+ 3 fc"-3 p k . 3 

■ (-l) 2 "- 1 kP k , n -l 

Pk.n 


By examining the determinant of this matrix, the following lemma arises almost instantly. 


Proposition 4.4. Let P n (k ) be the matrix defined in (13. Ill and let C n (k) be the n x n matrix 
of cofactors for P n (k). Then \C n (k)\ = P^~\ v 

Proof. Assuming the hypotheses of the lemma, it follows that 

= \m\ Adm = Wk)\ Cn(k)T - 

Multiplying on the left by \P n [k)\P n (k) yields \P n [k)\I n = P n (k)C n (k) T . By properties of 
the determinant and since \P n {k)\ = Pk, n + i, the following implications hold. 

\\P n (k)\I n \ = \P n (k)C n (k) T \ =► \P n {k)\ n = \P n {k)\\C n {k)\ 

=► Pi?,n+l = Pk,n + l\C n (k)\ 

=> P k,nl 1 = \Cn(k)\ 

□ 

P _ fcp 

By using Proposition 14.41 and the fact that Pk. n = h ' n+1 —-——— (by the definition 

of the fc-Pell sequence), an interesting result can be derived from the determinant of C n {k). 
This is the subject of Theorem 14.61 the proof of which will employ the use of the following 
two lemmas. Note that Lemma [4.51 was originally conjectured and proven in [)4j Proposition 
5], 


Lemma 4.5. Let Pk,i denote the i th term of the k-Pell sequence and let m,n G Z, + . Then 

( 1 ) Pk,n-\-m kPk ,n— \Pk,m Pk,nPk,m-\- 1 ? &Tld 

(2) 2Pfc >n + m Pk,n-\-lPk,m-\-l ^ Pk,m—lPk,n—l 
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Proof. To prove (pQ), let k,n G Z + be arbitrary and induct on m (see [3J Proposition 5] for 
details). To prove (l2|) , let k. n G Z + be arbitrary, and proceed by induction on m. If m = 1, 
then by the definition of the /c-Pell sequence, 2P kn+x = 2P kn+1 — {fS)k 2 P kn _i = P k , n +\Pk ,2 ~ 
k 2 PkflPk,n-i ■ Let l<m'GZ + and assume that 2P k>n+m = P k , n +iPk,m+i ~ & 2 Pfc,m-iPfc,n-i 
holds for all m < m '. By this hypothesis, the following equalities hold. 

2 Pk,n+m' 2(2 P k 

,n+m'—1 + kP k ,n+m'— 2 ) 

= 2(2P ktn+m ,- 1 ) + k{2P k 

,n+m'— 2 ) 

2 {^Pk ,n+l-P/c ,m' k Pk m'— 2-P/c,n—l) “1“ ^ ^Pk,n+lPk,m r — 1 ^ Pk,m'—sPk,n— l) 

^Pk,n-\-lPk,m' “t" ^Pk,n-\-lPk,m'—l 2/c Pk,m'—2Pk,n—l & Pk,m'—sPk,n—l 
Pk,n -\-1 (2P fc + kP k k~P k ,n -1 (2Pfc ,m'—2 T kP k , m i— 3) 

Pk,n+lPk,m'+l k P k ,m'—lPk,n—l 

Since n G Z + was arbitrary, the result follows by mathematical induction. □ 

Now, by examining the determinant of C n {k) as defined in (14.311 for n = 1,2,3, the 
following relations hold true by Lemma 14.41 


\Ci(k)\ — P kA — 1 




|L 2 (fc)| = 

Pk,2 

-kP k ,i 

Pfc.l 

Pk,2 

= 

CO 


* Pk,2 + kPl = 

CO 


$ 

CO 

Pk,2 

Pk, 1 

l<? 3 (*)l = 

-fcPfe, 2 

p2 

r k,2 

Pk,2 


fc 2 p M 

~kP k ,2 

CO 


= Pi 


k, 4 


Pk,3 (P k 2-Lfc,3 + kP 2 2 ) + P k 2 ( kP k 2 Pk,3 + k 2 P k ^Pk ,\) 

Pi 2 (A 2 ,3 + + fc 2 A,i) = A 


P 2 

r k,A 


)2 

fc,4 


fc,3 


kP k .i 


2 , (Pfc,3 + kP k ,i) — P fcj 4 

1 (Aa - fc 2 A,i) 2 = A 


)2 

/c,4 


Pk.3 k 2 P kl — 2P kA 
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Theorem 14.61 is the result of the generalization of the determinants of C n _i(/c). Note that 
(|2j) was originally proven in [4, Proposition 6]. 

Theorem 4.6. Let P k , n denote the n th term of the k-Pell sequence. Then 

(!) P k,n +1 + kP ln = P k,2n+1, md 

(2) P U, ~ k 2p l n _1 = 2 P tM 

Proof. To prove (JT]) , let n — rn + 1 and apply Lemma 14.51 11]) to obtain P km+1 + kPf m = 
Pk. 2 m.+\ , as desired. To prove (J2]), let n = m and apply Lemma 14.51121) . This yields Pf n+ , — 
k 2 Pf n _ l = 2P k ^ n , which completes the proof. □ 

The next objective concerns the matrix of cofactors for the matrix G n (k ) as defined in 
(13.51) . Again, using Usmani’s formula, the following theorem regarding the inverse of G n (k ) 
arises. 


Theorem 4.7. Let G n (k ) be the matrix defined in (13. 5 j) and let G k , n and Pk, n denote the n th 
terms of the Generalized k-Pell and k-Pell sequences, respectively. The entries of (G n (k))~ l 
are given by 


l(G n (k))-% 


( G k ] n+1 akJ 1P k,n-j+ 1 

( — Gk,n+i ^ l Gk,iPk,n-j+l 

1 D 

1 k,n— z+1 


Gk,n-\-1 

l n p 

f Gfc,„+i ' k,j^k,n-i+l 


ifl = i<j, 
ifl<i<j, 

if i > j — 1, and 

if i > j > 1- 


Proof. Note that G n (k ) satisfies the hypotheses of Usmani’s Formula. Thus, 


where 


l(G n (k))-% 


(~ l ) i+j h akj <0 o0j+i 


if 1 = i < j, 
if 1 < i < J, 
if z > j = 1, and 

if i > j > 1. 


0n+l 1 

0n = 2 

<t>n -1 = 20n + k(f > n+ 1 = 4 + k 
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4>n- 2 — 20 n _i + k(j) n — 8 + Ak 
4*11-3 = 20n-2 + k 4 >n- 1 = 16 + 12 k + k 


4>j 20 j+2 T kdj+ 1 Pk,n—j+ 2 


and 


0o = l 

0x — ak -|” 2a — G^ 2 

02 = 2(afc + 2a) — a/c(—1)(1) = 3a/c + 4a = Gk ,3 

03 = 2(3 ak + 4a) — &(—l)(a/c + 2a) = ak 2 + 8 ak + 8a = G k , 4 


0* — 20j_i + k9i_ 2 — Gfc )i+ i 


Note that the definition of {4)j} for G n (k ) is the same as it was for P n (k), due to the fact 
that P n {k ) and G n (k ) only differ in their first rows and the fact that Usmani’s Formula does 
not account for 4>i- Combining all cases, the result follows by Usmani’s formula. □ 


By the same argument as for the matrix of cofactors for P n (k), the entries of the matrix 
of cofactors for G n {k ) are 


Ci,j{G n {k)) = { 


(_i y+j a k^p k!n _ i+1 

( — 1) i+J ’ k l ~i Gk , jPk,n-i +! 


p 

1 k,n—j +1 
Gk,iPk,n-j -\-1 


if i > j = 1, 

if i>j> 1, 

if 1 — i < j, and 

if 1 < i < j. 


Thus, the matrix of cofactors for G n (k ) for n > 2 can be expressed as D n {k ) = 


Pk,n 

Pk,n— 1 

Pk,n-2 

Pk, 2 

Pk, 1 

dkPk^n—i 

Gk,2Pk,n— 1 

Gfc,2-Pfc,n-2 

Gk,2Pk,2 

Gk,2Pk,\ 

Q,k Pk,n—2 

~kGk,2Pk,n-2 

Gk, 3 Pk,n — 2 

Gk, 3 Pk,2 

Gk, 3 Pk,l 


(-1 ) n ak n ~ 2 Pk ,2 

(- 1 ) n+1 fc n - 3 Gfc, 2 Pfc,2 

(- 1 ) n+2 fc n - 4 Gfe, 3 Pfc,2 •• 

Gk,n—lPk,2 Gk,n—lPk,l 

-l) B+1 afc n - 1 fl k ,i 

(-l) n + 2 fc"- 2 G M P M 

(-l) B+3 fe n -3G M R, 1 •• 

. (-lf^kGk^-lPk,! Gk,nPk,l 
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A result similar to Proposition 14.41 is constructed from the determinant of D n (k ), which is 
the objective of Proposition 14.81 


Proposition 4.8. Let G n (k ) be the matrix defined in (13.51) and let D n (k ) be the nxn matrix 
of cofactors for G n (k). Then \D n (k)\ = GfL^+i- 


\D 2 (k)\ = 


Proof. Change P n (k ) for G n (k ) in the proof of Proposition 14.41 

Consider the first few determinants of D n (k ) for n — 1,2, 3,4, given below. 
\Dfik)\ = P kA = Gl 2 

Pk,2 Pk, 1 

— ^k,3 

-akP k i G k}2 Pk,i 

Gfe,2-Pfe,2 + kG k ,iPk,i = G k ,3 

Pk, 3 Pk,2 Pk, 1 

—akP k 2 G k ,2Pk,2 G k ,2Pk,l = 

ak 2 Pk, i —kGk,2Pk,i Gk,3Pk,i 

^ ( kGk^Pk ,1 + Gk,3Pk,2){kGk.\Pk,2 + G k ,2Pk,3) = 


□ 


|Ai(*)l = 


p 4 (A:)| = 


Pk, 4 

CO 

Pk, 2 

Pk, 1 

~akP k , 3 


G k ,2Pk,2 

GfcgPfe, i 

ak 2 P k , 2 

— kG k ,2Pk, 2 

G k ,3Pk,2 

G k ,2>P k , 1 

-ak 3 P k , i 

k 2 G K2 Pk,i 

—kG k ,sPk,i 

G k ,<±P k ,i 


— Lt /c,5 


(kGk,3Pk,l + Gk,4.Pk,2)(kGk,2Pk,2 + G k ,^P k ,f) {kG k ,\Pk,3 + G k ,2Pk,fi) ~ G k5 


The generalization of these facts is the subject of Theorem 14.101 To prove Theorem 14.101 
the following lemma, which was originally proven in [I] Proposition 1], will be employed. 


Lemma 4.9 (Binet’s Formula). Let Pk, n denote the n th term of the k-Pell sequence. Then 

(1 + VlTk) n - (1 - y/lTk) n 


Pk n. 


2yTTI 


Proof. The characteristic equation associated to the /c-Pell sequence is r 2 —2r—k = 0. Solving 
for the roots of this equation and applying the initial conditions of the fc-Pell sequence, 
Pk, o = 0, Pk, i = 1, completes the proof. □ 
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Theorem 4.10. Let Pk )U and Gk, n denote the n th terms of the k-Pell and Generalized k-Pell 
sequences, respectively. Then 


Gk,n +1 kGk,iPk,n-i + Gk ,i+\Pn+l—i 


for each i 6 Z + . 


Proof. Let rq = l + \/l + k and r 2 = 1 — \/l + k. Note that rqrq = —k and ri~r 2 = 2\/l + k. 
Recall from Theorem 12.11 that Binet’s Formula for the Generalized A:-Pell sequence is 

«r” + ar 2 

k,n ^ ' 

By Theorem 12.11 and Lemma 14.91 the following equalities hold. 


kGk,iPk,n-i + Gk ,i+lPn+l—i 


r\ + r\ 


r n-i _ r n-i 

I 1 ' O 


r i - r 2 


r[ +1 + r 2 +1 


n+1 —i 


1 


- r n 


r i - r 2 


-Wi +^)(rr-rr) 


4(ri - r 2 ) 

+ ( r l +1 + r 2 +1 )( r l +1_ * — r 2 +l ~ i )} 

\k{r n x ~ r[rr + rrrj^r?) 


4(ri - r 2 ) 

+ «+ 2 


i+l n+l—■i jfe-. ^n+1—i^i+1 
1 '2 


+ rf 


r.n+2 
2 


)] 


w _ r2 ) K'( fc + r l) “ r l r 2 \ k + r l r 2) 
+ rf~ l r l 2 (k + qr 2 ) - r 2 (k + r 2 )] 


— . ki(2 + 2\/l + k + 2k) — r\r 2 l (k — k) 

4vTTI 

+ rf~ l r l 2 (k — k) — r 2 ( 2 — 2\/l + k + 2k)} 

<( 1 + vTTfc + fc) - r£(l - vTTfc + A;) 


2vTTI L 

= f (rJVi - rj(—l)r 2 ) 
ar" +1 + ar" +1 


= G 


fc,n+l 


□ 
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Appendix A. Table of Values 

Below is a table with the first few values n — 0,1, 2, 3,... of P Ut k and G n ^ for arbitrary 
a,k e Z+. 



P 

1 k,n 

Gk,n 

n = 0 

0 

a 

n = 1 

l 

a 

n = 2 

2 

ka + 2 a 

n — 3 

k + 4 

3 ka + 4a 

n = 4 

4k+ 8 

k 2 a + 8 ka + 8 a 

n — 5 

k 2 + 12 k + 16 

5 k 2 a + 20 ka + 16a 

n = 6 

6 k 2 + 32 k + 32 

k 3 a + 18 k 2 a + 48 ka + 32a 

n = 7 

k 3 + 24 k 2 + 80 k + 64 

7 k 3 a + 56 k 2 a + 112 ka + 64a 
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